Longest path problem

#	Item
21	Directed Graphs Directed Graphs Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2004-04-06 13:21:12 Network theory Graph connectivity Graph Adjacency matrix Depth-first search Directed acyclic graph Longest path problem Directed graph Connected component Graph theory Mathematics Algebraic graph theory
22	Lecture Notes CMSC 251 Add to Reading List Source URL: www.cs.umd.edu Language: English - Date: 2009-08-29 21:25:16 Dynamic programming Routing algorithms Network theory Combinatorics Floyd–Warshall algorithm NP-complete problems Shortest path problem Longest common subsequence problem Algorithm Mathematics Theoretical computer science Applied mathematics
23	A Dynamic Topological Sort Algorithm for Directed Acyclic Graphs DAVID J. PEARCE Add to Reading List Source URL: www.doc.ic.ac.uk Language: English - Date: 2007-01-25 16:40:07 Search algorithms Topological sorting Directed acyclic graph NP-complete problems Algorithm Depth-first search Longest path problem Path decomposition Graph theory Mathematics Theoretical computer science